반복 및 검색 111 두 갈래 나무의 최소 깊이(귀속) 1. 질문 설명: 두 갈래 나무를 정해 최소 깊이를 찾아라. 최소 깊이는 루트 노드에서 가장 가까운 잎 노드까지의 가장 짧은 경로의 노드 수량입니다. 설명: 잎 노드는 하위 노드가 없는 노드를 가리킨다. 예: 두 갈래 나무[3,9,20,null,null,15,7], 3/\9 20/\15 7은 최소 깊이를 반환합니다. 출처: 리코드(LeetCode) 링크:https://leetcode-cn.c... 네크라인 단추나무.반복 및 검색 2분 찾기 (반복) 1. 질문 설명: 정렬된 정형 수조와 주어진 숫자를 주고, 주어진 숫자보다 조금 큰 그 위치를 찾아라. 만약 되돌아오는 것을 찾지 못한다면-1 2. 사고방식 분석: ① 제목에서 우리는 수조가 순서를 정하는 것을 알 수 있다. 그러면 우리는 2분 검색을 통해 이 위치를 찾을 수 있다. 귀속 방법에서 우리가 전송해야 하는 매개 변수는 수조의 이미 알고 있는 수조, 시작 위치, 끝 위치, 그리고 ... 반복 및 검색
111 두 갈래 나무의 최소 깊이(귀속) 1. 질문 설명: 두 갈래 나무를 정해 최소 깊이를 찾아라. 최소 깊이는 루트 노드에서 가장 가까운 잎 노드까지의 가장 짧은 경로의 노드 수량입니다. 설명: 잎 노드는 하위 노드가 없는 노드를 가리킨다. 예: 두 갈래 나무[3,9,20,null,null,15,7], 3/\9 20/\15 7은 최소 깊이를 반환합니다. 출처: 리코드(LeetCode) 링크:https://leetcode-cn.c... 네크라인 단추나무.반복 및 검색 2분 찾기 (반복) 1. 질문 설명: 정렬된 정형 수조와 주어진 숫자를 주고, 주어진 숫자보다 조금 큰 그 위치를 찾아라. 만약 되돌아오는 것을 찾지 못한다면-1 2. 사고방식 분석: ① 제목에서 우리는 수조가 순서를 정하는 것을 알 수 있다. 그러면 우리는 2분 검색을 통해 이 위치를 찾을 수 있다. 귀속 방법에서 우리가 전송해야 하는 매개 변수는 수조의 이미 알고 있는 수조, 시작 위치, 끝 위치, 그리고 ... 반복 및 검색